Search results for "Intersection graph"
showing 2 items of 2 documents
A Graph Based Algorithm For Intersection Of Subdivision Surfaces
2003
Computing surface intersections is a fundamental problem in geometric modeling. Any boolean operation can be seen as an intersection calculation followed by a selection of the parts necessary for building the surface of the resulting object. A robust and efficient algorithm to compute intersection on subdivision surfaces (surfaces generated by the Loop scheme) is proposed here. This algorithm relies on the concept of a bipartite graph which allows the reduction of the number of faces intersection tests. Intersection computations are accelerated by the use of the bipartite graph and the neighborhood of intersecting faces at a given level of subdivision to deduce intersecting faces at the fol…
Joint Topology and Radio Resource Optimization for Device-to-Device Based Mobile Social Networks
2018
In this paper, we consider a joint topology and radio resource optimization for device-to-device (D2D) based mobile social networks. The considered social network is an interest based which is modeled as a d -intersection binomial random graph. The Radio network is also modeled as a random graph where an edge between any two distinct nodes is activated with a certain probability that is equivalent to the probability of exceeding a certain signal to interference ratio for that link. The entire network is then modeled as an intersection graph between the social and radio induced graphs. Thereafter, network topology is optimized such that enabled social edges satisfy certain network connectivi…